package countTriples;

public class Solution {
    public int countTriples(int n) {
//        int count=0;
//        for (int i = 1; i <=n-2 ; i++) {
//            for (int j = i+1; j <=n-1 ; j++) {
//                for (int k = j+1; k <=n ; k++) {
//                    if(i*i+j*j==k*k){
//                        count++;
//                    }
//                }
//            }
//        }
//        return count;
        int count=0;
        for (int k = 5; k <=n ; k++) {
            for (int j = 1; j*j<k*k/2 ; j++) {
                for (int i = (int)(Math.abs(k*k/2)); i <k ; i++) {
                    if(i*i+j*j==k*k){
                    count+=2;
                    }
                }
            }
        }
        return count;
    }
}